Weighted Deductive Parsing and Knuth's Algorithm
نویسندگان
چکیده
منابع مشابه
Weighted Deductive Parsing and Knuth's Algorithm
As for algorithms in general, there are significant advantages to specifying parsing algorithms in a modular way (i.e., as the combination of subalgorithms). First, modular specifications often allow simpler implementations. Secondly, if otherwise seemingly distinct types of parser are described in a modular way, the common parts can often be more readily identified, which helps to classify and...
متن کاملGrammars, Deductive Systems, and Parsing
Many theories of grammar and styles of grammar speciication have stemmed from mathematical logic, computer science, and computational linguistics, and have been used for describing natural languages. By a series of constructions, we relate categorial, attribute and logic grammars via (axiomatic) labelled deductive systems, and extend this relation to accommodate uniication-based grammars and so...
متن کاملDeductive Parsing in Interaction Grammars
We present a parsing algorithm for Interaction Grammars using the deductive parsing framework. This approach brings new perspectives to this problem, departing from previous methods which rely on constraint-solving techniques.
متن کاملDeductive chart parsing in Haskell
Markham, D. 1999. 'Listeners and disguised voices: tiie imitation and perception of dialectal accent'. Forensic Linguistics 6,289-299. McGehee, F. 1937. 'Tiie reliability of the identification of the human voice' Journal of General Psychology 17, 249-271. Reich, A. & J. Duke. 1979. 'Effects of selected voice disguises upon speaker identification by listening'. Journal of the Acoustical Society ...
متن کاملDeductive Parsing with Interaction Grammars
We present a parsing algorithm for Interaction Grammars using the deductive parsing framework. This approach brings new perspectives to this problem, departing from previous methods which rely on constraint-solving techniques.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Linguistics
سال: 2003
ISSN: 0891-2017,1530-9312
DOI: 10.1162/089120103321337467